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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Currently Amended): A node device which newly joins a network formed 
by a First existing node and a second existing node plurality of existing nod e s , the node 
device comprising: 

a virtual connection establisher unit configured to establish a first plurality of virtual 
connection with the first existing node and configured to establish a seco nd virtual 
connection with the second existing node conn e otions, each virtual connection being b e tw ee n 
the nod e dovico and one of th e plurality of existing nod e s ; 

a weighted metric valu e calculator unit configured to caloulato a vvoightod metric 
value through each of the virtual connections, the w e ighted metric value corr e sponding to a 
plurality of routes to one nod e of the plurality of e xisting nod e s via on e of th e virtual 
connections, and th e weighted motrio value being weighted according to a number of adjac e nt 
nodes to the on e node; 

a total metric value calculator unit configured to calculate a first total metric value for 
the first virtual connection and configured to calculate a second total metric value for the 
second virtual connection total metric value corr e sponding to weight e d motrio valu e s 
calculated for e ach of the virtual conn e ctions ; and 

a connection establisher unit configured to establish a connection with [[an]] the first 
existing node when the first total metric value is smaller than the second total metric value, 
and configured to establish a connection with the second existing node when the second total 
metric value is smaller than the first total metric value, of th e plurality of e xi s ting nod e s 
corr e sponding to the virtual connection having a smallest total m e tric valu e 

wherein when calculating the first total metric value, the total metric value calculator 
calculates a first weighted metric value by calculating a product of a metric value of a route 
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to the first existing node and a first weighting coefficient indicative of a number of adjacent 
nodes to the first existing node, the total metric value calculator also calculates a second 
weighted metric value bv calculating a product of a metric value of a route to the second 
existing node via the first existing node and a second weighting coefficient indicative of a 
number of adjacent nodes to the second existing node, and the first total metric value is 
calculated as a sum of the first weighted metric value and the second weighted metric value, 
and 

when calculating the second total metric value, the total metric value calculator 
calculates a third weighted metric value bv calculating a product of a metric value of a route 
to the second existing node and the second weighting coefficient, the total metric value 
calculator also calculates a fourth weighted metric value bv calculating a product of a metric 
value of a route to the first existing node via the second existing node and the first weighting 
coefficient, and the second total metric value is calculated as a sum of the third weighted 
metric value and the fourth weighted metric value . 

Claim 2 (Currently Amended): The node device according to claim 1, further 
comprising: 

an acquirer unit configured to acquire, from at least one of the first existing node and 
the second existing node any of th e plurality of existing nod es, a node-node connection 
information of an adjacent node to one of the first existing node and the second existing node 
any oth e r of the plurality of existing nod es forming the network^ 

wherein the weighted metric value calculator unit is configured to calculate the 
weighted metric value in accordance with the node-node connection information. 
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Claim 3 (Currently Amended): The node device according to claim 2, wherein the 

node-node connection information includes a node ID for identifying the adjacent node, a 

metric value of a route between each of the first existing node and the second existing node to 

plurality of e xisting nod e s and the adjacent node, and a number of nodes adjacent to the 

adjacent node. 

Claim 4 (Previously Presented): The node device according to claim 3, wherein the 
metric value includes at least one of a number of hops, network bandwidth, communication 
costs, delay, load, MTU, or reliability. 

Claim 5 (Currently Amended): The node device according to claim 3, wherein the 
acquirer unit is configured to notify, the first existing node and the second existing node te 
oach of the plurality of existing nod e s , of a type of a metric value or a combination of metric 
values to be included in the node-node connection information. 

Claim 6 (Currently Amended): A method for generating a network topology in which 
a new node joins a network formed by a first existing node and a second existing node 
plurality of existing nod e s , the method comprising: 

establishing a first plurality of virtual connection between the new node and the first 
existing node and a second virtual connection between the new node and the second existing 
node conneotions, each virtual conn e ction being botwoon the new node and on e of the 
plurality of e xisting nod e s ; 

calculating a w e ighted metric valu e for e ach of th e virtual conn e ction s , the w e ight e d 
metric value corr e sponding to a plurality of rout e s from th e n e w nod e to one node of the 
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plurality of oxisting nod e s via one of th e virtual oonncotiono, and the weighted metric valu e 
being weight e d aocording to a numb e r of adjacent nodoo to th e one nodo; 

calculating a first total metric value for the first virtual connection and a second total 
metric value for the second virtual connection corresponding to w e ight e d metric valu e s 
calculat e d for e ach of th e virtual conn e ctions ; and 

establishing a connection between the new node and the first [[an]] existing node 
when the first total metric value is smaller than the second total metric value; and 

establishing a connection between the new node and the second existing node when 
the second total metric value is smaller than the first total metric value, corresponding to the 
virtual conn e ction having a smallest total metric valu e 

wherein when the first total metric value is calculated, a first weighted total metric 
value is calculated as a product of a metric value of a route between the new node and the 
first existing node and a first weighting coefficient indicative of a number of adjacent nodes 
to the first existing node, a second weighted metric value is also calculated as a product of a 
metric value of a route from the new node to the second existing node via the first existing 
node and a second weighting coefficient indicative of a number of adiacent nodes to the 
second existing node, and the first total metric value is calculated as a sum of the first 
weighted metric value and the second weighted metric value, and 

when the second total metric value is calculated, a third weighted metric value is 
calculated as a product of a metric value of a route from the new node to the second existing 
node and the second weighting coefficient, a fourth weighted metric value is also calculated 
as a product of a metric value of a route from the new node to the first existing node via the 
second existing node and the first weighting coefficient, and the second total weighted metric 
value is calculated as a sum of the third weighted metric value and the fourth weighted metric 
value. 
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Claim 7 (New): The node device according to Claim 1, wherein the acquirer unit 
periodically acquires updated node-node connection information by broadcasting an update 
notification to the first existing node and the second existing node. 

Claim 8 (New): The method according to Claim 6, further comprising: 
periodically acquiring node-node connection information by broadcasting an update 
message to the first existing node and the second existing node. 
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